МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛДІ ТА СПОРТУ УКРАЇНИ Національний університет "Львівська політехніка" Кафедра СКС КУРСОВИЙ ПРОЕКТ з курсу “Системне програмування” на тему: " Розробка та реалізація компонент системного програмного забезпечення ".  Зміст Вступ____________________________________________________________2 Завдання ________________________________________________________5 Принцип роботи компілятора_____________________________________6 Опис мови_______________________________________________________10 Синтаксичні діаграми____________________________________________ 11 Блок – схеми _____________________________________________________15 Текст програми__________________________________________________17 Інтерфейс________________________________________________________36 Тестова програма________________________________________________37 Висновок________________________________________________________38 Література_______________________________________________________39 1. Вступ. Компiлятор – це програма, яка перетворює програму, написану на мовi високого рiвня, у відповідні машинні коди. Складання компілятора ділять на фази, на яких перетворюють одне зображення програми в інше. Взаємодію процесів можна представити наступним чином: Вхідна ОП Об’єктний Програма код ЛА СА ГПК ОК ГК КТ Фази лексичного (ЛА) та синтаксичного (СА) аналізів розкладають початкову програму на частини. Генерація проміжного коду (ГПК),оптимізація (ОК) та генерація коду (ГК) машини синтезують об’єктну програму (в нашому випадку це буде текст Сі програми). Керування таблицею (КТ) та обробка помилок (ОП) використовуються на всіх фазах компіляції. Компілятор повинен виконати наступні кроки: 1.Розпiзнати визначенi рядки та окремі символи як базовi елементи мови. 2.Розпiзнати визначенi комбiнацiї елементiв як синтаксичнi одиницi i iнтерпретувати їх значення. 3.Виділити пам’ять для змiнних даної програми. 4.Згенерувати вiдповiднi об’єктнi коди. Компіляція може проводитись в декілька переглядів вихідного файла. На першому перегляді відбувається лексичний аналіз. Компілятор виділяє окремі слова і символи, пропускаючи роздільники і коментарі, створює таблицю. Другий перегляд відповідає синтаксичній фазі. Переглядається таблиця, виділяються ідентифікатори і заносяться в таблицю разом з їх типами, генерується об’єктна програма. Перший і другий перегляд можна об’єднати в один. Починаючи з третього перегляду, відбуваються фази оптимізації, генерації асемблерного коду та інші, які ми розглядати не будемо. 1.1. Лексичний аналiз. Граматичний подiл вихiдної програми на вiдповiднi синтаксичнi класи називається лексичним аналiзом. Програма проглядає вихiдний текст i дiлить його на окремi частини (лексеми). В цьому випадку використовуються звичайнi засоби обробки рядків. Вихiдна програма проглядається послiдовно. Базовi елементи, або лексичнi одиницi, роздiляються пробiлами, знаками операцiй i спецiальними символами, i таким чином видiляються iдентифiкатори, лiтерали i термiнальнi символи (операцiї, ключові слова). Наступнi фази компiлятора використовують властивостi базових елементiв i через це повиннi мати доступ до iнформацiї про них. Цим фазам компiлятора передається або вся iнформацiя про кожен елемент, або, що бiльш типово, сам вихiдний рядок перетворюється в рядок «стандартних символiв». Стандартнi символи мають фiксовану довжину i складаються iз вказiвника синтаксичного типу i показника елемента таблицi, який вiдповiдає базов...